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AppLNo. 09/833,346 

Amdt dated April 7, 2006 

Reply to Office action of May 5, 2006 

Claim 1 (Currently Amended) A method for constructing and caching a chain of file 
identifiers in a computing system environment the chain of file identifiers representing 
that repres ent a full path to a file system resource the method comprising the steps of: 

processing a file system resource's defined name (DN) into a file identifier (FDD) 
and defined name database; 

retrieving from the defined name database a first file identifier for a first the file 
system resourc e, the retrieved file identifier, corresponding that corresponds to a the 
proc essed defined name of the first file system resource; 

adding the retrieved first file identifier to a chain of file identifiers, the added file 
identifier being the first file identifier in the chain: 

retrieving a next fee file identifier for the a next file system resourc e in a full path 
of the first file system resource: , gaidr- nox t fi l e rooourco boing t li e- par e nt - aiNh e- pr e vious 
file s ystem resouroo j n tho full path; 

adding the retrieved next file identifier to the chain; and 

repeating said step of r etrieving a next the file identifier for a fee next file system 
resource step and said step of adding the next r etrieved file identifier to the chain step 
until a file identifier for each file system resource in a the full path of the first i&itei file 
system resource is added in the chain. 
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Claim 2 (Currently Amended) The method as described in claim 1 further comprising 
after said repeating step the steps of: 

retrieving a file identifier corresponding to the file system resource, the file 
system, resource , being w hich io a the target of an the access attempt and having a ohain 
file identifier chain r epresenting the full path directory of the target system resource; 

searching for a th e e ffectiv e? security classification category and defined name for 
the target resource file identifier, 

updating the security classification system* when said search finds a security 
classification category for the target resource file identifier; 

determining whether operations for the target file system resource could affect the 
file system name space; and 

terminating said m e thod when constructing and cachine of a chain of file 
identifiers when there is a determination that the operatio ns for the target file system 
resource do dees not affect the file system name space. 

Claim 3 (Currently Amended) The method as described in claim 2 further comprising the 
step of flushing fee a file identifier chain cache when there is a determination that desired 
operations on the first t arget file system resource could affect the file system name space. 

Claim 4 (Currently Amended) The method as described in claim 2 further comprising 
before said file identifier (FED) retrieval step the step of processing a system resources* 
defined name (DN) and security classification category into a mapping database that 
which holds a FID to DN mapping. 



Claim 5 (Currently Amended) The method as described in claim 4 wherein said 
pmce_s_s_ing_system resources d atabas e- processing step further comprises: 

providing the defined name and security classification category as inputs; 

obtaining a file identifier (FID) for the defined name; and 

adding the FID to DN mapping containing the security classification category to 
the mapping database. 
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Claim 6 (Currently Amended) The method as described in claim 4 3 wherein said 
searching step comprises: 

searching the FED to DN mapping database for the security classification category 
for the FID of the target resource; and 

returning the security classification category and defined name for a the target 
FID, when a security classification category for the target FID was found during said 
search. 



Claim 7 (Currently Amended) The method as described in claim. 4 2 wherein said 
searching step comprises: 

searching the FID to DN mapping database for the security classification category 
for th e FID of the target resource; 

retrieving a FID from fee a constructed FID chain, when the search does not find 
a security classification category for the FID of the target resource; 

searching the FID to DN mapping database for the security classification category 
for the retrieval F ID of the constructed FID chain; and 

returning the security classification category and defined name for the target FID, 
when a security classification category for the target FID was found during said search. 

Claim 8 (Currently Amended) The method as described in claim 7 further comprising the 
steps of: 

determining whether there are m ore entries in the constructed FID chain, when 
the search does not find a security classification category for the FED used in the search; 

retrieving fee a next FID in the constructed FID chain; and 

searching the FID to DN mapping database for the security classification category 
for the currently retrieved FID of the FID ch ain, 

Claim 9 (Original) The method as described in claim 8 further comprising the step of 
terarinating the method when no security classification category is found for any FID in 
the FID chain. 
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Claim 10 (Currently Amended) The method as described in claim 3 wherein said flushing 
step comprises: 

retrieving a the path name for the target resource, said path name being to a 
directory for the target resource; 

obtaining a vnode for the directory, 

generating a FID for the directory using the vnode; 

searching for FID chain matching directory FID; and 

removing FID chain from cache, when matching FID chain is found. 

Claim 11 (Currently Amended) The method as described in claim 10 further comprising 
before said searching step the step of sorting a the FID chains in a the FID chain cache 
into hash list. 

Claim 12 (Currently Amended) The method as described in claim 1 1 wherein said sorting 
s earching step comprises : 

retrieving a the first FID chain in the FID chain list; 

comparing each FED in the said first FID chain to a sete directory FID; 

determining whether there are more FID chains in the list, when said FID chain 
did not match the S&4 directory FID; 

retrieving a fee next FID chain in the FID, and 

returning to said comparing step using newly retrieved FID chain. 

Claim 13 (Currently Amended) The method as described in claim U wherein said 
searching step comprises: 

retrieving a fee first FID chain in the FID chain list; 

comparing each FID in the sai4 first FID chain to thesaM directory FID; 

determining whether there are more FID chains in the list, when said FID chain 
did not match the said directory FID; and 

terminating method when no FID chain is found. 
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Claim 14 (Currently Amended) A computer program product in a computer readable 
medium for use in constructing and caching a chain of file identifiers in a computing 
system environment the chain of file identifiers representing that represent a full path to 
a file system resource comprising; 

instructions for processing a file system resource's defined name (DN) into a file 
identifier (FID) and defined name database; 

instructions for retrieving from the defined name database a first file identifier for 
a first the file system resourc e, the retrieved file identifier corresponding that corresponds 
to a fee processed defined name of th e first file system resource; 

instructions _for adding the retrieved first file identifier to a, _ chain of file 
identifiers, the added first fileidentifier being the first file identifier in the chain; 

instructions for retrieving a next 4he file identifier for fee a next file system 
resourc e in a fulLpath of the first file system resource; , said n e xt file resourc e- b e ing - th e 
par e nt of tho previous - filo system roaom-co 4 » 4 itojiill path; - 

instructions for adding the retrieved next file identifier to the chain; and 

instructions for repeating said instructions for r etrieving a next t he file identifier 
for a fee next file system resource step and said instructions for adding the next retrieved 
file identifier to the chain a step until a file identifier for each system resource in a the full 
path of the first initia l file system resource is added i n the chain. 



6 



PAGE 7/12 * RCVD AT 5/5/20Q6 5:35:25 PM [Eastern Daylight Time] 1 SVR:USPTO€FXRF-2/12 * DNIS:2?M300 * CSiD:7137718303 1 DURATION (mm«s):03-28 



05/95/2806 16:33 7137718303 



PAGE 



AppL No. 09/833,346 

Amdt. dated April 7, 2006 

Reply to Office action of May 5, 2006 

Claim 15 (Currently Amended) The computer program product as described in claim 14 
further comprising instructions for: 

retrieving a file identifier corresponding to the file system resource, the file system 
resource being w hich is a &e target of m the access attempt and haying a ehaift file 
identifier chain representing the full path directory of the target system resource; 

searching for a th e e ff e ctive security classification category and defined name for 
the target resource file identifier, 

updating the security classification system, when said search finds a security 
classification category for the target resource file identifier; 

determining whether operations for the target file system resource could affect the 
file system name space; and 

terminating s aad - m e thod when constructing and caching of a chain of file 
identifiers whe n there is a determination that the operation s for the target file system 
resource do dees not affect the file system name space; and 

flushing the a file identifier chain cache when there is a determination that desired 
operations on the target file system resource could affect the file system name space* 

Claim 16 (Currently Amended) The computer program product as described in claim 15 

wherein said flushing instructions comprise: 

instructions for retrieving a &e path name for the target resource, said path name 

being to a directory for the target resource; 

instructions for obtaining a vnode for the directory, 

instructions for generating a FID for the directory using the vnode; 

instructions for searching for FID chain matching directory FDD; and 

instructions for removing FID chain from cache, when matching FID chain is 

found. 
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Claim 17 (Currently Amended) The computer program product as described in claim 15 
wherem said searching instruction further comprises: 

instructions for searching the FED to DN mapping database for the security 
classification category for the FID of the target resource; 

instructions for retrieving a FID from the a constructed FID chain, when the 
search does not find a security classification category for the FID of the target resource; 

instructions for searching the FID to DN mapping database for the security 
classification category for the retrieved FID of the constructed FID chain; and 

instructions for returning the security classification category and defined name for 
the target FID, when a security classification category for the target FID was found 
during said search. 

Claim 18 (Currently Amended) The computer program product as described in claim 17 
further comprising the steps of: 

instructions for determining whether there are more entries in the FID chain, 
when the search does not find a security classification category for the FID used in the 
search; 

instructions for retrieving a &e next FID in the constructed F ID chain; and 
instructions for searching the FID to DN mapping database for the security 
classification category for the currently retrieved FID of the FID chain. 

Claim 19 (Currently Amended) The computer program product as described in claim 18 
further comprising before said searching, instructions for sorting the FID chains in a tho 
FID chain cache into hash list. 
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Claim 20 (Currently Amended) The computer program product as described in claim 15 
i9 wherein said flushing s earehgag instructions comprise: 

instructions for retrieving a the path name for the target resource, said path name being to 
a directory for the target resource; 

instructions for obtaining a vnode for the directory; 

instructions for generating a FID for the directory using the vnode; 

instructions for searching for FID chain matching directory FID; and 

instructions for removing FID chain from cache, when matching FID chain is 

found. 

Claim 21 (Currently Amended) The method as described in claim 2 wherein said file 
identifier retrieval step comprises: 

retrieving the path name of the file resource, the file resource being a which is the 
target of the access attempt; 

obtaining a FED for target resource with said path name; 

determining whether obtained FID is in a FID chain; and 

returning the target FID and FID chain, when the target resource FID was found 
in the a FID Chain Cache. 

Claim 22 (Canceled) 

Claim 23 (Previously Amended) The method as described in claim 21 wherein said file 
identifier retrieval step comprises: 

retrieving the path name of the file resource, which io t he file resource being 
target of the access attempt; 

obtaining a FID for target resource with thesa*4 path name; 

determining whether the obtained FID is in a FID chain; and 

constructing a FID chain for a the parent director y for the obtained FID, when no 
FID cham for the obtained FID is found. 
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Claim 24 (Currently Amended) The method as described in claim 23 wherein said FID 

chain construction comprises: 

setting a temporary vnode to equal the vnode for the parent of the target resource; 

determining whether the temporary vnode is the root directory; and 

inserting a FID chain into a FID chain m te FJD chain cache with the first FID in 

the chain serving as the entry search key, when temporary vnode is the root directory. 

Claim 25 (Currently Amended) The method as described in claim 23 wherein said FID 
chain construction step further c omprises: 

setting a temporary vnode to equal a fee vnode for a fee parent of afee target 
resource; 

determining whether the temporary vnode is a fee root directory, 
retrieving a vnode for the next parent in a fee directory path and determining 
whether that parent is the root directory; and 

repeating said retrieving step until parent is the root of the directory. 

Claim 26 (Original) The method as described in claim 25 further comprising the step of 
inserting a completed FID chain into the FID chain cache when the parent is the root 
directory. 

Claim 27 (Canceled) 
Claim 28 (Canceled) 
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